//dp[n]=dp[n-1]+dp[n-2]
//dp[0]=1
//dp[1]=1
//dp[2]=2
function fib(n) {
  if (n <= 1) return n;
  return fib(n - 1) + fib(n - 2);
}

console.log(fib(10)); // 输出 55
